This Page Is Inserted by IFW Operations 
and is not a part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of 
the original documents submitted by the apphcant. 

Defects in the images may include (but are not limited to): 

• BLACK BORDERS 

• TEXT CUT OFF AT TOP, BOTTOM OR SIDES 

• FADED TEXT 

• ILLEGIBLE TEXT 

• SKEWED/SLANTED IMAGES 

• COLORED PHOTOS 

• BLACK OR VERY BLACK AND WHITE DARK PHOTOS 

• GRAY SCALE DOCUMENTS 



IMAGES ARE BEST AVAILABLE COPY. 



As rescanning documents will not correct images, 
please do not report the images to the 
Image Problem Mailbox. 



(19) 



Eur paisches Patentamt a f:, 
Eur pean Pat nt Offic 
Office urop ' n d s br v ts 



(12) 



(43) Date of publication: 

03.06.1998 Bulletin 1998/23 

(21) Application number: 97309215.6 

(22) Dateof filing: 17.11.1997 



(11) ERG 845 748 A2 

EUROPEAN PATENT APpUQATION 

(51) Intel 6: G06F 17/60 ' 



(84) Designated Contracting States: 

AT BE CH DE DK ES Fl FR GB GR IE IT LI LU MC 
NL PT SE 

Designated Extension States: 
AL LT LV MK RO SI 

(30) Priority: 28.11.1996 GB 9624711 

(71) Applicant: INTERNATIONAL BUSINESS 
MACHINES CORPORATION 
Armonk, NY 10504 (US) 



(72) Inventor: Carter, John Meryyn 

Chllworth, Hampshire 3016 7LL (GB) 

(74) Representative: Moss, Robert Douglas 
IBM United, Kingdom Limited 
Intellectual Property Department 
Hursl6y Parle 

Winchester Hampshire S02i 2JN (GB) 



( START ) 



(54) A method and apparatus for performing computer^b^jsed ori-|fne commerce using an 
intelligent agent 

(57) A nnethod, coniputer prog rann product and sys- ■'}■.' r . ' 

tern, for perfornning computer-based on-line commerce 1 
in which a client computer issues a commercial request 
and a plurality of server computers is available to service 
said request, said method, performed by an intelligent 
agent, comprising steps of: receiving said request from 
said client computer; reviewing content-related informa- 
tion and business policies of each server computer of 
said plurality of server computers; and making decisions 
as to which server should serve the' request based on - ' 
said content-related information and said business pol- 
icies. 
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Review cancellation business policy of 
each server selected at step 203 






Place servers in a queue according to 
cancellation policy serverity 
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D script ion r. 

Field of the Invention ; 

The present, invention, relates to computer-based 
on-line connm.erce, where a computer user buys goods 
or services through his computer by linking h is computer 
with that of a plurality of s.ellers.through a computer net- 
-work. - ^- . - : * ;v ^ t- • - . r 

Background of the Invention - ,„ - ^ , 

As networks of linked computers i become, an in- 
creasingly more: prevalent concept in.everyday life, so- 
called "on-line" interactions between .computer users 
has begun. to spread into many different areas of our 
lives. One of these areas is the marketplace for goods 
and services. . - ; . , • : ^ , : ■ 

In the.past couple of years thererhas.been an-ex- 
^ plosive growth in the use of the globally-linked network 
of computers known as the. Internet, and in particular of 
the worldwide Web (WWW), which is one of the facilities 
provided on; top of the Internet. The. WWW comprises 
many pages or^files of information; distributed across 
many, different server computer systems,: Information 
stored on such pages can be, for example?,, details of a 
company's orgariization, contact data, product data and 
company news. This information can be presented to 
the user's computer system ("client computer, system") 
using . a combination of text, graphics, audio, data 'and 
video data. Each page is identified by a :Universal Re- 
source. Locator (URL). The URL denotes both the server 
machine, and the particularfile or page on:that machine. 
There may be many pages or URLs,resident on a single 
server. ■ - . i . ■ ; -. : ; -^^ ry 

In order to use the. www, a client computer system 
runs a piece of- software knownras ,a: graphical : Web 
browser, such as WebExplorer (provided as part ot the 
.OS/2 operating system from IBM Corporation), or the 
Navigator program available from NetscaperGommuni- 
cations Corporation. "WebExplorer^, "OS/a?jand "IBM" 
are trademarks, of the International Business. Machines 
Corporation, while "Navigator" and "Netscape" are 
trademarks of the Netscape Communications.Corppra- 
tion. The client computer system interacts with the 
browser to select a particular URL, which in. turn causes 
the browser to send a request for that URL or- page to 
the server identified in the URL. Typically the server re- 
sponds to the request by retrieving the requested page, 
and transmitting the data for that page back to the re- 
questing client computer system (the client/server inter- 
action is performed in accordance with th.e hypertext 
transport protocol ("HTTP")). This page.. is -then dis- 
played.to the user on the client screen. CThe client, may 
also cause the server to launch an application.'for .ex-' 
ample to search for WWW pages relating; to particular 

topics. ; ' . : 

Most WWW pages are formatted) in accordanc with 



a computer. program written in a language known as 
^: HTML (hypertext mark-up language). This program con- 
tains the data to be displayed via the client's graphical 
browser as .well as formatting commands which tell the 
5 browser .how to:display the data. Thus a typical Web 
•page^includes^ text together with embedded formatting 
commands;; referred to as tags, which can be used to 
control the font size, the font style (for example, whether 
italic or bold), how to lay-out the text, and so on. A web ( 
10 browser"parses" the HTML script in order to display the 
text in accordance with the specified format. HTML tags 
are also used to indicate how graphics, audio and video 
are manifested to the user via the client's browser 

Most Web pages also contain one or more referenc- 
^5 es to other Web pages, which need not be on the same 
serveoas the original page. Such: references may gen- 
erally be activated by the user selecting particular loca- 
. tions on the screen, typically by clicking a mouse control 
> button. These references or locations are known as hy- 
20,* :perlinks, and are typically flagged by the browser in a 
V particular manner (for example, any text associated with 
a hyperlink may be in a different colour). If a user selects 
the hyperlink, then the referenced page is retrieved and 
replaces the currently displayed page. 
26 r = . Further information about HTML and the www can 
be found in "World wide Web and HTML" by Douglas 
McArthur, p1 8-26 in Dr^Dobbs Journal, December 1994, 
. and in "The HTML Source Book" by Ian Graham, (John 
Wiley, New York, 1995). : - 
50 M Enterprises (companies) are considering their us- 
ageiof the World wide Web. The first phase, namely the 
publicity of the company in whatever form, has already 
r : occurred. Home pages are commonplace, an essential 
. ingredient for any company which wishes to maintain 
55 itself in line with current business practices. The public- 
ity material contains marketing information, ^product 
brands and, in some. cases, product catalogues. 

' . The second phase, namely to conduct commerce, 
is emerging.. Enterprises are poised to conduct business 
40 by way of the world wide Web. They are seeking to make 
' - sales of their products and services, by way of the world 
;Wide Web. . . . ' 

Software infrastructure is coming into existence to 
enable the progress of this trend. Secure financial pro- 
45, tocols have been defined and are being implemented. 
' The provision of firewall technologies offer safeguards 
^ to the enterprjise, without which the enterprise would not 
contemplate permitting access to its critical data. Gate- 
way products are becoming available to facilitate con- 
so . nection between the World wide Web and the server 'ma- 
chines of the enterpi'ise. 

Thus, many suppliers have begun to sell their goods 
and services over the World wide Web by placing their 
catalogues on their Web pages, such catalogues listing 
55 contentr related information (e.g. product descripition, 
price, availability) about the various goods and services 
offered for sale. They also list their business policies 
concerning, for example, their cancellation policy. That 
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is, the cancellation policy specifies what will happen if a 
customer decides to buy sonnething^and later changes 
his mind. v. w . 

If the buyer tries to do this on, his own without any 
help, this can be a frustrating and confusing experience 
as many different competing supplters^must be contact- 
ed to determine who can supply the; correct product/ 
service at the best price. This problem ds compounded 
when a group of inter-related requests are being 'Simul- 
taneously coordinated. For example, a buyer may wish ' 
to book a theatre reservation, restaurant. reservation as 
well as parking. ■ ^ l .. 

So-called intelligent agents are available to help an 
"on-line" buyer in these situations. IntelJigent agents are 
computer programs that simulate a human relationship 
by doing something that another person could otherwise 
do for you. For example, the Telescript agent software 
developed by General Magic, a Silicon Valley; start-up 
company, supports the deploynr^ent of ^software agents 
to act as personal delegates across a computerfnetv/ork 
("Telescript" is a trademark of General Magic company). 
The agent performs various tasks at electronic venues 
(servers) called "places" which include electronicmail- 
boxes, calendars and marketplaces. . 

The Telescript agent$ gather information resource-* 
fully and negotiate deals, on behalf of the client buyer 
(the principal for whom the agent is working); The. agent 
can be customized by each individual buyer/user so that 
the agent reflects the choices and desires of the buyer/ 
user. The agents are intelligent in;tha sense that they^ 
can execute contingency plans if the- most preferred 
plan is not feasible given the supplier resources and the 
general server environment at the time of the agent's 
dispatch. The Telescript agent can be sent to an-elec- 
tronic florist, ticket seller and restaurant to perform a 
shopping trip for the client on the otherside of the com- 
puter network. The details of such software agents are 
well known and are explained,; for example, in Internet 
Agents, Spiders, Wanderers, Brokers/ and Bote, Fah- 
Chun Cheong, New Riders Publishingi Indianapolis,. In- 
diana, USA, 1996. Further details can be found;on Gen- 
eral Magic's World wide web site (http://www;^enmagic. 
com). , , ' . t.v 

When an intelligent agent such as Telescript:. con- 
tacts appropriate supplierS:(servers) of the same good 
or service in order to determine, which of. the plurality of 
competing suppliers to choose ^ to sup ply .a -particular 
good or service requested.by the client;; the agent uses 
only "content-related" information provided by the sup- 
pliers in order to make a decision. That is,, the agent 
looks only at whether the supplier can supply the re- 
quired content of the request. For example, it the client 
•requests a particular videotape to be /rented the intelli- 
gent agent.electronically "goes'" to a plurality, of on-line 
videotape rental companies and checks each company 
to see if they have the particular videotape in stock. The 
agent also looks at. other content-r lated information 
such as rental price. However, the agent does not take 



other considerations into account beyond such content- 
related information. 

Since known software agents use. only content-re- 
lated considerations in deciding amongst a plurality of 
5 « competing suppliers, a request is processed in such a 
. way that the agent expends the least effort in making a 
• decision as to which of a plurality of competing suppliers 
to use:, while the agent is relieved from having to perform 
extra processing steps, this least effort approach does 
^0 not always result in the best possible solution for the 
client. For example, the agent may choose a.particular 
supplier because of price but not take into account the 
supplier's cancellation policy which may prove detri- 
mental to the client should the client' wish to cancel. 
^5 . Also- known -intelligent agents have not taken into 
account inriplications resulting from the order in which 
portions of a'multi-portiori request are booked. That is, 
if a theatre ticket is booked before a restaurant reserva- 
' -tion, and an appropriate restaurant is net 'available for 
20, the night' ini -which the theatre is booked, it will be nec- 
'= • edsary: to cancel the theatre reservation which could 
nriean^losing the tunds expended, as'most theatres will 
not give a 'refund for cancellations (while most jestau- 
rants do not even require advance payment at all). ■ 
2S ' As another example, a buyer may be trying to co- 
ordinate a group of interrelated "on-line" purchase relat- 
ed to a two- week trip overseas. The buyer may wish to 
book not only the airline reservation but also the parking 
at the airport (or busArain reservations), hotel, rental car 
50. :,and restaurant-reservations. If the agerit books the air- 
line reservation, hotel and rental car' it may then turn out 
. that airport parking (and bus/train reservations) is either 
:. unavailable or too inconvenient to match up with the oth- 

V i er booked reservations. This would require having to re- 
3S contact the suppliers of the booked reservations and try- 

. i fing to renegotiate a hew booking. In the case of the air- 
. •liiie,t:this is oftentimes difficult to impossible without in- 
"cilirring-substantial financial losses. : ' ■ 

. With this- booking approach currently used by ihtel- 
40 ; .!igent agents, there is a good chance that it will be very 
difficult4bl recover' expended -funds made for booked 
■ transactions, in the event a cancellation must-occur 

Disclosure ^of the Invention - 

45 J ■; ' . : ■■ . ■ ■ ■ ■ 1- ■ . ' 

The present invention provides a^method of per- 
forming computer-based on-line commerce in which a 
client-comjDUter issues a commercial request and a plu- 
rality of server computers- is available to service said re- 
50 quest, said method; performed by an intelligent agent, 
comprisingisteps of : receiving said request from said cli- 
ent comiputer; reviewing content-related ' information 
and business policies of each server corhputer of said 

V plurality of serv^er computers; and making decisions as 
55 to v/hich server should serve the request based on said 

content-relate'cJ information and said business policies. 

In a preferred embodiment, the request issued by 
the client computer is made up of a group of inter-related 
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.sub-requests, and said intelligent agent decides which 

: server should serve each sub-request based on said 
. content- related information, and said business policies. 
Further, said business policies of: each server include 
cancellation, conditions concerning consequences of 
cancelling service by that server ,once a decision is 
^ made by the intelligentiagent to use that server to serve 

/ a particular. sub- request, said conditions ranging from a 

. first.extreme where cancellation is most difficult to a sec- 

.. pnd. extreme where cancellation is easiest; and further 
wherein, after making preliminary decisions as to which 
server should serve, which request based on said con- 
tent related information; saidjintelligentagent makes fi- 
nal decisions on said group of requests in thaorder such 
that a sub-request matched with a server with a cancel- 

; lation condition closest to or at said second -extreme is 
decided upon first. - ■ . . ; • . " 
. According to other aspects. of the- invention,, the in- 

. yentjon is drav/n,to an intelligent agent iforiperforming 
the .above.rrsethod steps, and to a computer-based; on- 
line commerce system using.an intelligent agent which 
performs/the above, method steps. ; nr- r.:-., -..r^ . 
, : According to ^a preferred embodiment, vfinal deci- 

I sions on remaining requests of said .group, are: made in 
a descending order from said second cancellation con- 
dition extreme tOcsaid .first . cancellation. -condition ; ex- 
treme. Also; said first cancellation policy extreme is one 
where no recovery, of. any expended if unds is allowed 

. and said second. extreme. is one. where total recovery of 

, any expended funds is allowed. - -v ? v, r - /. 

. . - According to the, preferred embodiment; once a pre- 
liminary decision is made asto which server should sat- 
isfy which request based on content-related considera- 

: tions, the decision is not-made final at that point and no 
final commitment with any server* has-yet been. made. 
Instead, the commitments are made in a certain order. 
First, the commitments which are most easilyxancelied 

.are made. Lastly,rafter the- easily rcancelled- commit- 
ments are:made,4he commitments which are more dif- 
ficult to cancel. are made. Therefore, the -difficulties of 
havingdo.go back and.try to unbook a commitment in 
order to accommodate other -commitments .ds mini- 

;.mized. If an easily cancelled commitment is not conven- 
ient.with respect; to a later considered more difficult to 
cancel commitment, the easily cancelled commitment 
can be simply cancelled and rebooked by the intelligent 
agent, without any loss being incurred:, , 

:Brief Description of. the Drawings . . 

Preferred embodiments of the invention will, be de- 
scribed in detail below with reference to the. following 
figures; - •. . • . ~ r'- ..i ■ , • *. 

Figure 1 shows a basic system :;cpnfigu ration in 
which the present invention operates,- ciccord in g to 
a preferred embodiment; .i v. 



Figure 2 is a flow chart showing the steps performed 
by an intelligent agent illustrating a specific example 
of on-line commerce according to a preferred em- 
bodiment of the present invention; and 

5 

:. Figure 3 is a flow chart showing the steps performed 
by an intelligent agent according to a preferred em- 
bodiment of the present invention. 

^0 Detailed Description of the Preferred Embodiments of 
the Invention . 

- As shown in Fig. 1 , a preferred embodiment of the 
present invention involves a client computer system 1 

75 running a Web brov/ser and connected to the Internet 
2. A plurality of server computer systems 3a-3n are also 
connected to the Internet and run Web server software 
in a well known manner. Another computer system 4 is 
■ provided for running the intelligent agent software. This 

20 ;Software.can be stored; for;example, on the hard drive 
orJn semiconductor memory of system 4. The client sys- 

• tem 1 communicates first with the agent system 4 which 
_ in turn contacts the servers 3a to 3n. It should be noted 

that the agent software does not have to be running on 
25 ;-a separate computer system 4 but can be run on the 
. ; client system 1 or alternatively on one of the servers 3a 

; to-3n. . : ' : , ; . 

>' " The agent software running on computer system 4 
: performs a group of related business transactions for its 
5£? client computer system 1.^ The client computer system 
i • >r.makes a request of its agent system 4 and this request 
causes the agent to access the servers 3a to 3n, review 
their services, price structures and business policies 
:■ and perform the group of business transactions on be- 
55 c half of the client system 1 . ' 

Business Transactions 

Business Transactions are characterised by: multi- 
40 vpie, yet separate, traditional transactions (local and/or 
distributed),- . - * 

* which gives rise to the potential for time windows, 
during which some part(s) of the overall business 

45 transaction can be observed to be complete, 

* not uncommonly they are oMong duration (even 
r weeks or months). . . - 

50 * and involve a wide distributed environment. 

- ' The business transaction is exemplified by the long- 
. term car parking scenario, with its several time inde- 

• pendent phases, namely: . 

* initiating the service (entering the car park), * 

* terminating the service (leaving the car park, and 
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initiating payment,, tor example'by cheque or credit 
card), ^ - 

* settling the payment (though the client's bank), and, 

* accounting -econciliation (within the car parking 
business). . ' : = 

This example also shows the separation of the main 
interactions, firstly between the customer. and the sup- 
plier to request and obtain the product or service, -and 
secondly, between the financial bodies representing the 
customer and the supplier in order to transfer the appro- 
priate payment. 

It is worth noting that, at least in theory, this second 
stage does not necessarily involve either the customer 
or the supplier. ' 

If the car parking scenario was a "stand alone" busi- 
ness transaction, then the "requesting the product" 
phase Involves a. straightforward; Interaction between 
only the consumer and the supplier. However, Jt is very 
conceivable that this activity is just a part of some larger 
business transaction, such as involving the reservation 
of flights, hotels and other travel related commodities. 

. An individual consumer might choose to undertake 
each of the various and separate interactions: with, the 
autonomous suppliers in order to arrange alLthe ele- 
ments needed to meet the specification of .the complete 
package. However as the complexity of .the package in- 
creases, so it is more. likely that the individual will wish- 
to delegate some, or all; of,the organisation to an agent. 

: As we shall see, whether.or not an individual.or an 
agent is responsible for assembling thewarious ele- 
ments, the business policies of the suppliers influence 
the strategy by which the complete package is. con-^ 
structed. 

Agent strategy 

Consider a scenario in which an individual wishes 
to organise an evening out, including say,- reservations 
for a theatre and a restaurant. This implies the conflu- 
ence of three conditions, namely: , * . 

a) the availability of the .individual, 

b) the availability of a seat in the (desired) theatre 
(at the right price), and, • , . 

c) the availability of a place at the (desired) restau- 
rant (again at right price). 

However, the theatre has a business policy which 
requires payment with.the order.and does not make any 
refund on a ticket once it is sold. On the.other hand, the 
restaurant business only charges its customers once it 
knows what they have consumed, and therefore ac- 
cepts cancellations (since these are preferable to "no- 
shows"). Under these circumstances what strategy 
should the organiser adopt? 



If there ace more appropriate restaurants than the- 
atres, it would seem natural to resen/e the theatre first 
and then to book -one of the several possible restau- 
' : rants: However, such an approaches based on -the sta- 
s tistical chances of success. -This' may b6 warranted in 
practice,^ but It. is a poHcy of risk', because if none of the 
possible' choices of restaurant can accept the -reserva- 
. tlon, then the organiser now has a theatre booking which 
is no longer required and for which it is difficulfto recover 
10 the financial commitment. Therefore' in terms of reduc- 
■ . .ing the effort for recovery, Applicant has found that it is 
^ better if the reservation for the theatre is made after the 
' - reservation for the restaurant; This is because the the- 
. atre.is the party inroposing the most severe conditions on 
15 the orgianiser;^ : ; : ■ 

Fig.- 2 shows. an. example of the software program 
steps which the agent computer system .4 would exe- 
. cute in orderito minimize the costs of totally cancelling 
'3 booked group 'Of business transactions related to an 
20 eveningfCMJtat the theatre. The client request would in- 
' etude, ufor example, whether the client wishes to view a 
particular show at a particular theatre or a particu Tar type 
61 show (e^gr a comedy) at any theatre.etc. The request 
could alsoiinform the'agent of the type of restaurant de- 
25 y sired; Ttje request also has a day or range of days which 
/ the e [ienrt would :f in d most acceptable. ' 

y :\n r response to- receiving the ■ client request, the 
\ agent begins; its routine. At step 201 the agent receives 
. the requiest from the client and analyzes- its details. As 
30 part of this review, the days of the individual's availability 
may be checked, for example, by examining the individ- 
- ual's electronic diar/ stored via a personal information 
" manager software- program on' the client compp'ter sys- 
tem to make sure tha individual is indeed available 
35 . on the days specified. At step 202, the agent 4 checks 
the various sefvers 3a to 3n which represent companies 
'dealing, in theatre and restaurant services, and exam- 
^ines their service details and business policies. The pur- 
.. pose is to check each. server's service details and poli- 
ce cies to seeihow well t! -at sen/er could satisfy the 'appro- 
priate part of the client's request. For example, thie the- 
atre servers, would be. examined to see if they had the 
requested show^ type and theatre type, and If they were 
' . available on the days in which the client is available. The 
^5 - restaurant'serversare similarly checked: The agent also 

• .checks the business policies to determine which server 
is giving the best deal in terms of price, quality etc. 

Then, at step 203, based on the data collected in 
the previous steps, rlhe agent chooses the most, appro- 
ve priate restaurant and theatre servers which are availa- 

• ble.on a day which is acceptable to the client. A prelim- 
■ Inary decision is made, at this point, as to which servers 

will be used. The selected servers and date are stored 
in memory without making a final commitment with re- 
55 spect .to any server. ^ ... 
• ; ;: . At step 204, the agent 4 reviews a specific one of 
the business policies of each server, the cancellation 
business policy. Usually, for the theatre, the policy will 
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be that there is no refund available in case of a cancel- 
lation. The nnoney is simply kept by the theatre. On the 
other hand, the. restaurant would usually have a policy 
of not requiring nnoney in advance, so there is no loss 
to the client (or agent) upon cancellation; of that- part of 
the overall group of transactions. The selected servers 
are placed in a queue according to the severity of their 
cancellation policies at step 205. The restaurant would 
be first in the queue as it has the least severe cancella- 
tion policy. The theatre would be last in the queue as it 
has the most severe cancellation policy • - i 

. At step 206, the restaurant server preliminarily se- 
lected at step 203 is now. booked, as this server has the 
least severe cancellation policy as compared toJhe oth- 
er preliminarily selected servers at step.203 (the theatre 
in this example). Then, at step 207; the theatre server 
which was selected at step 203 is now booked. 
; Obviously, this is rather "pure" logic, and in practice 
an organiser would make some optimisations, such as 
dealing only with the theatre based on the days of avail- 
ability of the iridividual; that is the organiser would be 
making an assumption about the availability of the res- 
taurant (or, have. a choice of restaurants).(.:Thls greatly 
simplifies the logic since this probably reduces the 
y^/hole process to a single interaction with the theatre. 

' The logic.does illustrate some points which would 
be significant in a more complex business^ scenario: 

1 . The time window between the inquiry and the res- 
*. , ervation of a particular service gives rise to the pos- 
- sibllityof a change In state in availability of that serv- 
ice, when the client finally attempts tcmake the res- 
ervation. For example, had the theatre Indicated 
that there v/ere seats available for a particular per- 
formance at the time of the client's inquiry, then by 
the time that client requested the reservation (hav- 
ing made inquiries for other services comprising the 
overall requirement) those seats may have been al- 
... located .toother clients. (This is because the reser- 
.. vation was not attempted "atom icaUy" at the.time of 
• the inquiry. It is worth noting that if therserVer had 
; , . the capability of handling multiple inquiries simulta- 
neously, then. even making.the reservation during 
- the inquiry call might not be sufficiently "atomic".) 

' 2. The fact that the business transaction is a number 
of small autonomous transactions; each contribut- 
ing their own commitment to the overall transaction 
in an incremental manner. - 

3. The principle of making the commitments in the 
order of those with the weakest constraints to those 
with the severest constraints, the concept being that 
at any stage in the making of the sequenc of com- 
mitments those made earlier imply less- effort- to 
change. . .. ::- 

Accordingly, if the agent wishes to minimise the ef- 



fort of recovery, then it will pursue a strategy of obtaining 
the commitment of the required services, In the order of 
increasing effort of change, that is starting with the serv- 
* ice for which the feffort of rework is the least and finishing 
5 with that for which that effort is the most. 

Applicant has found that the cancellation policies of 
the various suppliers should be taken Into account in or- 
der. to/eliminate the problems of having to recontact a 
supplier of a booked request in order to try to unbook 
^0 the request and obtain a refund in situations where other 
requests can not be conveniently matched with the 
booked request. 

Some examples of commands which an agent 
would make to a server while carrying out the review of 
f^. .content-related information and business policies of 
each server (as in steps 202 and 204 of the above ex- 
ample) are as follows. 

lnquire_Server_Gapabilities 
20 , To determine the functions supported by a server. 

' lnquire_Serveri_Policies - 

^ To identify the business policies of- the server, for 
example does the server provide "credit on cancel- 
's lation". This Information would enable the agent to 
determine its strategy for handling this server. 

* . lnquire_Goods/Services/Availabiltty/Cost 

. To -provide details concerning goods/services of- 
30 fered by a server and the availability and/or cost of 
•a good or service. 

* . Inquire_Booking/Reservation/Waitlisted_Reserva- 

tion 

55 To return the current status of a specified order. 

* Make_Reservation - 

-To prepare the server for an order, which will be can- 
celled or confirmed subsequently. There is an im- 
^0 • plied timeout for a reservation established by the 
business' terms and conditions of the server. 

* CancebReservation 

To cancel a reservation (equivalent to a "rollback" 
45 ; against a^prepared server). 

* Confirm_Reservation 

To finalize a reservation (equivalent to a "commit" 
against a prepared senyer). 

so r 

* Canceli_Booking 

To cancel a confirmed order- 

* Make_Booking • 
55 To establish a confirmed reservation: Thisis logical- 
ly equivalent to a Make_Reservation with an imme- 
diate Confinn_Reservation. the difference being 
that it is^an atomic action (i.e. there is no time win- 
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30 



so 
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dow separating the two operations. . 

* Make_Waitlisted_Reservat;on -r. 

To.be placed on notification of the^server's ability to 
accept an order. ^ - : . 

* Cancel_Waitlisted_Reservatioh:f, ,r 
To remove a potential order f rom^the v^^aitlist. 

Figure 3 shows a. generalized flowchart (a specific 
business context is not mentioned) of -a preferred em- 
bodiment of the software steps carried out by the agent 
4. First, at step 301 the request from the client 1 is re- 
ceived by the agent 4. At step 302, the agent.4 reviews 
the content-related details and business policies of the 
servers 3a-3n capable of satisfying the various parts of 
the client request, . .a . : 

Then, at step 303, agent 4 makes preliminary deci- 
sions as to which servers beist suit each.part of the over- 
all client request using only the content^related informa- 
tion. These servers are separated from the rest by, for 
example, storing server identifications of these servers 
in a memory at the agent 4. Next, at step 304" the can- 
cellation business policy of each server selected at step 
303 is examined. .At step 305. the servers are placed in 
a queue according to cancellation policy severity The 
identification of the least severe cancellation policy serv- 
er is placed first, followed by that. of any equal severity 
cancellation policy server, followed by theridentification 
of the next least severe cancellatioa policy server. The 
last member of the queue is the identification of the serv- 
er having the most severe cancellation policy. 

At steps 306-308, the.agent 4 contacts each server 
in the queue in the order in which they appear in the 
queue, and finalizes the transactions with them in the 
queued order. That is, the agent first (step 306) contacts 
the server having the least severe cancellation policy 
and performs the necessary.steps to'make the transac- 
tion final with that server .(e.g., give the client's credit 
card number and expiry, date to the server and tell the 
server that the client wishes to use that server). The 
agent then contacts the next server in the queue (step 
307) and proceeds in a similar fashion. At step 308 the 
agent checks whethenthere are any remaining servers 
in the queue, tf there are, control loops back to step 307. 
If not, the control program ends and the agent informs 
the client of the final bookings. ^ 

While a preferred embodiment of the invention has 
been described with respect to a group of inter-related 
reqi'^sts (sub-requests), the invention is broader than^ 
this and relates also to a single request situation where 
business policies are used, in addition to content-related 
information, by the intelligent agent in deciding which 
supplier to choose to satisfy the request. For example, 
the invention is also drawn to the first two steps 301 and 
302 of Fig. 3,; along with a modified step 303 which 
makes a final decision as to which serverto use for the 
request based on both content-related details (goods/ 



services details) and business policies of the suppliers/ 

servers:' ' ^ 

Also,' while the preferred embodiment has been de- 
- scribed in the context of the World wide' web. other elec- 
s . tronic commerce. environments are also conitemplated 

within the scope of the invention. 



• Claims : .. > Vr - ■ ^ .; -. — ^ * ■ > 

, \. . ' ■ ■ ■■ ' ■ : . • . ' 

1. A method of* performing cortiputer-based on-line 
*v * commerce in; which a client^ computer (1 ) issues a 
' commercial -request and*a plurality of server Gom- 
- T ; - puters (3a) is available to service said request, said 
15 f; method, performed by an intelligent agent- (4), com- 
. • ■ prising steps of: 

.. : .. ' receiving (201) said request' from said client 
/^"computery - ■ - . . r 

; 20 ^ii^:. : ' - ■■■>■ '-.■■> 

rjov reviewing^ (202) content-related information 
; :> r;; r: and business policies of each server computer 
--t' of isaid plurality of server computers; arid 

25 , '.^ making decisions (202, 206, 207) as to which 
T*'. "servershould'serve the request baseid on said 
. i-.i . content-related information and said business 
policies. 

30 2, ;^^ The method of claim t whel-ein the request issued 
- by the client computer is made up of a group of inter- 
' i , ; ' related sub-requests; and said intelligent agent de- 
- - -j-xides which server should serve each sub-request 
; . .based on said content-related information and said 
35. vr^business policies. ■ ■ ~ 

3, The method of claim 2 further wherein said busi- 
r i^vn ess. policies of each server include cancellation 

> > conditions concerning consequences of cancelling 
40 : : "i'seiviee by that server once a decision is made by 
: the.:intelligenti agent* to use that serveir to serve a 
particularsub-request, said conditions ranging from 
: a; first- extreme where cancellation is most difficult 
no' a second extreme where cancellation is easiest. 

45 

4. ; The method of claim 3 further wherein, after making 

preliminary decisions as to which server should 
: ' .serve which request based on said content related 
information, said intelligent agent makes final deci- 
'' 50 sions on said group of requests in the order such 
; that a SLfbr request matched with a server with a can- 
■ cellatlon condition closest to or at said second ex- 
: . :. 'tr3ine. is decided upon first. ■ ■ 

55 5.\- ^Tho. method of claim 4,' wherein final decisions on 
remaining sub-requests of said group are made in 
a descending order from said second cancellation 
^ '■ : condition extreme to said first cancellation condition 
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extreme. ond extreme where cancellation Is easiest. 

6. The method of claim 3 wherein said first extreme is 
one where no recovery of any expended funds is 
allowed and said second extreme is one where total s 
recovery of any expended funds is allowed. • — * \ 

7. An -intelligent agent which performs computer- 
based on-line commerce in which a client computer 

issues a commercial request and a plurality of serv- >o ■ 
er computers is available to service said request. ' 
said intelligent agent comprising: 

means for receiving said request from said cli- 
ent computer; is ' ~ 

"means for reviewing content-related informa-' 
tion and business policies of each server com- 
puter of said plurality of server computers; and 



20 



means for making decisions as to which server 
should serve the request based on said con- 
tent-related information and said business pol- 
icies. 



25 



A system for performing computer-based on-line 
commerce in which a client compute ri.(-l ) -J l§k Lies a 
commercial request and a plurality of server com- 
puters (30) is available to service said request, said 
system having an intelligent agent (4) comprising; 30 

means for receiving said request from said cli- 
ent computer (1); 

means for reviewing content- related informa- 
tion and business policies of each server com- 
puter of said plurality of server computers (3a); 
; and 

means for making decisions as to which server 40 
should serve the request based on said con- 
tent-related information and said business pol- 
icies. 

The system of claim 8 wherein the request issued 
by the client computer is made up of a group of inter- 
related sub-requests, and said means for making 
decisions decides which server should serve each 
sub-request based on said content-related informa- 
tion and said business policies. so 



10. The system of claim 9 further wherein said business 
policies of each server include cancellation condi- - 
tions concerning cons quences of cancelling serv- ^ 
ice by that sen/er once a decision is made by the 55 
intelligent agent to use that server to serve a partic- 
ular sub-request, said conditions ranging from a first 
extreme where cancellation is most difficult to a sec- 
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